Western Province Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Western Province Vacation

Answer the call of adventure with a tailor-made vacation package to Western Province. Wherever it is you're headed and whatever you plan to do, prepare to discover a destination with plenty to offer. Two of the more popular cities to visit during a trip to Western Province are Gisenyi and Kibuye. From the instant you book your Western Province vacation to when you get back home, Expedia has you covered each step of the way.

Top vacation destinations in Western Province

FlightsFlightsHotelsHotels

Gisenyi

Gisenyi

Top Western Province Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Legend Hotel

Legend Hotel

3 out of 5
Price was CA $2,160, price is now CA $1,967 per person
CA $1,967
per person
Nov 6 - Nov 12
found 19 hours ago
Roundtrip flight included
Vancouver (YVR) to Kigali (KGL)
No reviews
Highlands Suites Hotel

Highlands Suites Hotel

3.5 out of 5
Remera
Price was CA $2,561, price is now CA $2,244 per person
CA $2,244
per person
Nov 6 - Nov 12
found 19 hours ago
Roundtrip flight included
Vancouver (YVR) to Kigali (KGL)
10/10 Exceptional! (1 review)
Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was CA $2,524, price is now CA $2,220 per person
CA $2,220
per person
Nov 6 - Nov 12
found 19 hours ago
Roundtrip flight included
Vancouver (YVR) to Kigali (KGL)
8.8/10 Excellent! (99 reviews)
The rooms were spacious and clean, the receptionists and rooms service were also excellent and really friendly at all times. I was made to feel welcomed and valued by every staff member throughout my stay. The food was ok - but not brilliant, and service a little slow at breakfast.

Reviewed on Jul. 29, 2025

GRAZIA HOTEL & APARTMENTS

GRAZIA HOTEL & APARTMENTS

3.5 out of 5
Price was CA $2,394, price is now CA $2,144 per person
CA $2,144
per person
Nov 6 - Nov 12
found 18 hours ago
Roundtrip flight included
Vancouver (YVR) to Kigali (KGL)
8.8/10 Excellent! (21 reviews)
An exceptional hotel, very helpful staff, safe, quiet, excellent service and beautiful amenities.

Reviewed on Jul. 18, 2025

Zaria Court Hotel Kigali

Zaria Court Hotel Kigali

4 out of 5
Remera
Price was CA $2,551, price is now CA $2,295 per person
CA $2,295
per person
Nov 6 - Nov 12
found 18 hours ago
Roundtrip flight included
Vancouver (YVR) to Kigali (KGL)
No reviews

Western Province Hotel Deals

Lake Kivu Serena Hotel

Lake Kivu Serena Hotel

4 out of 5
Gisenyi Rwanda, Gisenyi
The price is CA $217 per night from Aug 31 to Sep 1
CA $217
CA $264 total
Aug 31 - Sep 1
includes taxes & fees
8.8/10 Excellent! (91 reviews)
"A lake shore property, near a small sandy beach. Amazing view of lake and boats. Selection of fruits and juice in breakfast is amazing. Rooms and toilets and furniture are dated and can be improved a lot."

Reviewed on Jul. 22, 2025

Lake Kivu Serena Hotel
Cleo Lake Kivu Hotel

Cleo Lake Kivu Hotel

4 out of 5
Cleo Lake Kivu, Bwishyura, Western Province
Fully refundableReserve now, pay when you stay
The price is CA $851 per night from Aug 22 to Aug 23
CA $851
CA $1,030 total
Aug 22 - Aug 23
includes taxes & fees
"This hotel is stunning. The views of the lake, the food, the decor; the spa! I wish we had had more time to just relax there!!"

Reviewed on Apr. 10, 2024

Cleo Lake Kivu Hotel
Ivy Resort

Ivy Resort

3 out of 5
NR18, Apt, Suite,Delux, Gisenyi, Western Province
Fully refundableReserve now, pay when you stay
The price is CA $46 per night from Aug 22 to Aug 23
CA $46
CA $56 total
Aug 22 - Aug 23
includes taxes & fees
10/10 Exceptional! (7 reviews)
Top-Notch Service & Scenic Dining
"The staff made us feel like VIPs from the moment we arrived. The rooftop dining experience was unforgettable - grilled fish, fresh juice, and a view that looks like a postcard. Conveniently close to the border if you're exploring both countries."

Reviewed on Jul. 25, 2025

Ivy Resort
See all 244 properties in Western Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Western Province vacation package cost?
The cheapest Western Province package is CA $1,967, so your dream trip can become a reality — without spending an arm and a leg. Bundle flights, hotels, car rentals and more to custom build a package that suits you.
How do I get a cheap travel package to Western Province?
Bundle your flight and hotel bookings, throw in extras such as activities or a rental car, and save with a Western Province vacation package. You won't just walk away with big discounts on your adventure — you'll have plenty of choice too. When you book through Expedia, you'll have your pick of over 550 air carriers and 1,000,000 properties across the globe. Your next epic adventure begins right here, right now!
What are the top hotels in Western Province?
For hotels in Gisenyi with friendly service and cozy beds, you can't go past Discover Rwanda Gisenyi Beach and Lake Kivu Serena Hotel. If you're visiting Bwishyura as well, you'll get a relaxing night's sleep at The Palm Beach Resort or Gorillas Lake Kivu Hotel.
How far in advance should I book my Western Province vacation?
It depends on the air carrier, but you can normally look up international flights on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky customers will sometimes score a cheaper ticket just weeks before their intended journey.
What does an Expedia Western Province travel package include?
Rental cars, flights and hotels — we've got them well covered. With Expedia, you can create your Western Province package the way you like it. All you have to do is work out just what you need. Once you've made your booking, you can add on fun things like activities and experiences. The more you bundle, the more you save!
What should I know before booking a Western Province travel package?
An Expedia travel package can be tailored to your budget and is a fantastic way to make your hard-earned dollars stretch further. How much you include is totally up to you. Hotels, rental cars and flights — choose any combination that suits your style.
Can I choose my airline with a Western Province Expedia vacation package?
Yes — that's the beauty of an Expedia vacation package. You're in charge! We have access to more than 550 airline partners around the world, so you have loads of choice when putting together your Western Province adventure.
If I'm not able to travel, can I cancel my Western Province vacation package?
Plans can change in a flash, so yes, you can. You may be able to cancel or amend your Western Province vacation package for free if you've booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, hotel or airline may impose a charge. Looking for more information? Have a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.